Local copying of orthogonal maximally entangled states 
and its relationship to local discrimination* 
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In the quantum system, perfect copying is impossible without prior knowledge. But, perfect 
copying is possible, if it is known that unknown states to be copied is contained by the set of 
orthogonal states, which is called the copied set. However, if our operation is limited to local 
operations and classical communications, this problem is not trivial. Recently, F. Anselmi, A. Chefles 
and M.B. Plenio constructed theory of local copying when the copied set consists of maximally 
entangled states. They also classified the copied set when it consists of two orthogonal states (New. 
J. Phys. 6, 164 (2004)). In this paper, we completely classify the copied set of local copying of the 
maximally entangled states in the prime dimensional system. That is, we prove that, in the prime 
dimensional system, the set of locally copiable maximally entangled states is equivalent to the set 
of simultaneously Schmidt decomposable canonical form Bell states. As a result, we conclude that 
local copying of maximally entangled states is much more difficult than local discrimination at least 
in prime-dimensional local systems. 



I. INTRODUCTION 

Both cloning and entanglement are main features of 
quantum information and have been treated as central 
topics in this field. Many researches have been done 
for investigation for these two topics and many remark- 
able results have been derived. On the other hand, since 
cloning and entanglement play central roles in quantum 
information, the relationship between these two issues is 
crucially important for deeper understanding of quantum 
information processings. However, not so many works 
have been done in the above direction except a few pa- 
per [4] [7]. In this paper, we treat the LOCC copying as 
one of such important problems lying between these two 
issues. 

Many researchers treated approximated cloning, for 
example, universal cloning [5], asymmetric cloning [6], 
tele-cloning [7]. This is because the perfect cloning, i.e., 
copying, is impossible without prior knowledge [2]. That 
is, the possibility of copying depends on the prior knowl- 
edge. If we know that the unknown state to be copied is 
contained by the set of orthogonal states, which is called 
the copied set, we can copied the given state. However, 
if the copied system has an entangled structure, and if 
our operation is restricted to local operations and clas- 
sical communications (LOCCs)[9], we cannot necessarily 
copy the given quantum state with the above orthogonal 
assumption, perfectly. Thus, it is interesting from both 
viewpoints of entanglement theory and cloning theory to 
extend this problem to the bipartite entangled setting. 

Recently, F. Anselmi, A. Chefles and M. B. Plenio [1] 
focused on the perfect copying with the bipartite system 
under the following assumption; 
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1. Our operation is restricted to LOCC. 

2. It is known that the unknown state to be copied is 
contained by the set of orthogonal entangled states, 
(the copied set). 

3. An entangled state with the same size is shared. 

They called this problem local copying, and their main 
point is what copied set enable us to locally copy the 
given state. In the following, for simplicity, we say the 
set is locally copiable if local copying is possible with the 
prior knowledge to which the given state belongs. As is 
explained in Theorem 1, they showed that the possibil- 
ity of local copying can be reduced to the simultaneous 
transformation of unitary operators. That is, they de- 
rived a necessary and sufficient condition for a locally 
copiable set. Moreover, they pointed out an essential re- 
lation between local copying and entanglement catalysis, 
which is a famous open problem in the field of entangle- 
ment theory. This relation indicates that local copying 
is very attractive as a problem which possesses specific 
many features for quantum information. 

In this paper, in the first step, we give a typical ex- 
ample of a locally copiable set consisting of D maximally 
entangled states in a Z? 2 -dimensional bipartite system. 
Then, conversely, we prove that any locally copiable set 
of maximally entangled states can be regarded as a sub- 
set of the above typical example if the dimension D of 
the local space is prime. That is, if we choose a suitable 
basis for a given locally copiable set of maximally entan- 
gled states, it is a subset of the above typical example. 
Finally, we discuss the relationship between local copying 
and local distinguishability [11-14, 16], which is also an 
important topic in relation to entanglement theory. 

As our conclusion, we obtain the following four impor- 
tant results with prime-dimensional local spaces; 

1. The maximum size of the locally copiable set of 
maximally entangled states is D. 



2. Any copiable set of maximally entangled states 
must be represented as the set of powers of Pauli's 
Z operator. 

3. Local copying is more difficult than simultaneous 
Schmidt decomposition. 

4. Local copying is more difficult than local discrimi- 
nation. 

This paper is organized as follows. In section II, we 
review a necessary and sufficient condition for a locally 
copiable set as the preparation of our analysis, which is 
the main result of the paper [1]. In section III, we give an 
example of a locally copiable set of D maximally entan- 
gled states, and then, prove that, in a prime-dimensional 
local system, the above example is the only case where 
local copying is possible. In section IV, we discuss the 
relation among local copying, simultaneous Schmidt de- 
composition and LOCC discrimination. Finally, we sum- 
marize our result in section V. 



II. THE PRELIMINARY (REVIEW OF [1]) 

The problem of local copying can be arranged as the 
follows. We assume two players at a long distance, e.g., 
Alice and Bob in this protocol. They have two quan- 
tum systems Ha and Hb each of which is also composed 
by the same two D-dimensional systems, i.e., the sys- 
tems Ha and Hb are described by Ha = Hi <8> H3, 
Hb = H2 ® H4. In our problem, they try to copy an 
unknown state |^) on the initial system Hi <8> Hi to the 
target system H3 ® H4 with the prior knowledge that 
|\&) belongs to the copied set { | j ) } ^Sq 1 . Moreover, we 
assume that they implement copying only by LOCC be- 
tween them. Since LOCC operations do not increase the 
entanglement of whole states, they can copy no entan- 
gled state by LOCC without any entanglement resource. 
Thus, we also assume that they share a blank entangled 
state 1 6) in target systems H3 ®H±. Therefore, a set of 
states is called locally copiable with a blank 

state |6 3,4 ) € Hz®H±, if and only if there exists a LOCC 
operation A on Ha ®Hb which satisfies the following 
condition for all j = 0, • • • , N — 1: 

Afltff)® |& 34 )(*f |®(6 34 |) 
= \*?)*\*?)(*?\®(*?\, 

where we treat Ha — H\®Hy, and Hb = Hi <8> H4 as 
local spaces with respect to a LOCC operation A. Since 
the local copying protocol is closely related to entangle- 
ment catalysis [1, 10], that is well known open problem, 
it is very hard to derive a necessary and sufficient condi- 
tion for general settings of local copying. On the other 
hand, it is well known that no maximally entangled state 
works as entanglement catalysis. In this paper, to avoid 
the difficulty of entanglement catalysis, we restrict our 



analysis to the case where all of \^>j) are maximally en- 
tangled states [21]. Therefore, \^fj) G Hi <3 H2 can be 
represented by a unitary operation Uj E Hi as 

l*j> = (Uj ® *) l*o) • (1) 

As the preparation of our paper, we shortly summarize 
Ansclmi, et. aZ.'s necessary and sufficient condition of 
local copying as follows [1]. 

Theorem 1 A set of maximally entangled states 
{l^j)}^) 1 is locally copiable, if and only if there exists 
a unitary operator A on Hi ® H3 satisfying 

A(T. / ®7)At = e ^'-V)(r. / ®T..O, (2) 

where T., =U 3 U\. 

Since each \^fj) must be orthogonal, each T--i must sat- 
isfy Tr(T- •/ ) = Sjji . Actually, we can derive the orthogo- 
nal conditions from Equation (2) by taking trace of them. 
In the above theorem, the local copying operation A is 
explicitly represented as a local unitary transformation 
A 13 (g) A* 24 . Finally, they solve the equation (2) for all 
j, j in the case of TV = 2. In this case, there is only one 
independent equation, and these conditions are reduced 
to the condition A(T ® 7)A t =T ®T, where the phase 
factor e l0j is absorbed by T. The following theorem is the 
conclusion of their analysis of Equation (2) for N = 2. 

Theorem 2 There exists a unitary operator A satisfy- 
ing 

A(T ® = T ® T, (3) 

if and only if a unitary operator T satisfies the following 
two conditions: 

1 . The spectrum of T is the set of power of Mth roots 
of unity, where M is a factor of D. 

2. The distinct eigenvalues of T have equal degener- 
acy. 

Here, we should remark the number of maximally en- 
tangled states as the resource. If we allow to use three 
entangled states as a resource, we can always locally copy 
any orthogonal set of maximally entangled states by use 
of quantum teleportation [8] , (For the case when we share 
two entangled states as resources, see [3].) 

III. LOCAL COPYING OF THE MAXIMALLY 
ENTANGLED STATES IN 
PRIME-DIMENSIONAL SYSTEMS 

In this paper, we solve Equation (2) and get the nec- 
essary and sufficient condition for all N in the case of 
prime D-dimcnsional local systems. That is, the form of 
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T is completely determined. As a consequence, we show 
that D is the maximum size of a locally copiable set. 

As the starting point of our analysis, we should remark 
that Equation (2) simultaneously presents N 2 matrix 
equations, but we may take care of only N — 1 equations 
A(T j0 ® I)A* = e^- ie °T j0 ® T j0 (j = 0, • • • , N - 1). 
This is because by multiplying the j elements of the equa- 
tion by the Hermitian conjugate of j elements of the 
same equation, we can recover Equation (2). Moreover, 
since Tjq = UjUg = Uj and the coefficient e lSj is only re- 
lated to the unphysical global phase factor, we can treat 
only the following N equations, 

A(Uj <g> I)A* = Uj ® Uj {j = (),■■■ ,N -1). (4) 

Note that |\I>j) is represented as |*j) = Uj <g> I 1* >- 

At the first step, we construct an example of a locally 
copiable set of D maximally entangled states. 

Theorem 3 When the set of maximally entangled 
states {l^j}}^) 1 is defined by 

\*j) = (Uj®I)\*j) (5) 

and 

D-l 

Uj=J2" jk \k)(k\, (6) 

3=0 

where {l^:)}^, 1 is an orthonormal basis of the Hi, then 
the set {l^j)}^ 1 can be locally copied. 

Proof We define the unitary operator A by 

A=J2^cWec)\c)(a\(b\, (7) 

a.b.c 

where c is a unitary for the indices 6, c and means 
subtraction modulus D. Then, we can easily verify Equa- 
tion (4) as 

A(Uj ® I)A^ 
= EC C1 loi eci) |ci> ( 0l | (h\ | fl3 ) (a 3 |) 

Cb 2 2 C2 N) 1^2) (a 2 Gc 2 | (c 2 | 
= w 7 ' 01 |ai ci) (oi 9 ci| <g> |ci) (ci| 

ai,ci 
d,ci 

= Uj ® Uj, 

where we set d = a\ Q c\. Therefore, Theorem 1 guaran- 
tees that the set {I'J'j)}^) 1 can be locally copied. □ 

Here, we should remark that U\ is the generalized Pauli's 
Z operator which is one of the generators of the Weyl- 
Heisenberg Group, and another Uj is the jth power of 
U\ = Z. Hence, in the case of non-prime-dimcnsional 



local systems, the spectrum of Uj is different from that 
of Ui if j is a non-trivial factor of D. 

Moreover, the property of Weyl-Heisenberg Group not 
only guarantees that the above example satisfies (4), but 
also is essential for the condition (4). That is, as is 
proved below, any locally copiable set of maximally en- 
tangled states is restricted exclusively to the above exam- 
ple. Therefore, our main theorem can be written down 
as follows. 

Theorem 4 In prime-dimensional local systems, the 
set of maximally entangled states {Uj ® I I'J'o)}^) 1 carL 
be locally copied if and only if there exist an orthonormal 
basis {\a)}a=o an d a se t of integers {nj}^ 1 ^ 1 such that 
the unitary Uj can be written as 

D-l 

Uj = ^>"^ I") H . ( g ) 

where w is the Dth root of unity. 

Since the size of the set {Uj} is D, D is the maximum 
size of a locally copiable set of maximally entangled states 
with prime-dimensional local systems. 

Proof (If part) We have already proven that {Uj ® 
1 l^j)}^ 1 can be copied by LOCC in Theorem 3. There- 
fore, the subset of them can be trivially copied by LOCC. 

(Only if part) Assume that a unitary operator A sat- 
isfies the condition (4) for all j. 

By applying Theorem 2, we can choose an orthonormal 
basis {la)}^) 1 sucn that 

D-l 

Ui = ]T u a \a) (a\ , (9) 

a=Q 

where u> is Dth root of unity. Moreover, Equation (4) 
implies that the unitary A should transform the subspacc 
| a) ® H to subspace span{\k) ® |Z)}fc©j= a - That is, A is 
expressed as 

A=J2^cWec)\c)(a\(b\, (10) 

a,fc,c 

where ££ c is a unitary matrix for 6, c for the same a, 

that is, Y^=0^bXb',c = S bM' and Ef^ Zb,cTb,c = S c.c'- 

Thus, based on the basis {\a)}a=Q, Equation (4) for all 
a\, a 2 , bi, b 2 is written down as 

(ai| (6i| A(Uj ® 1)A* \a 2 ) \b 2 ) = ( ai \Uj |a 2 ) (h\ Uj \b 2 ) . 

(11) 

Therefore, substituting Equation (10) to Equation (11) 
for any integer j, we obtain 

EC'C (ai®b 1 \U J \a 2 ®b 2 ) 

6=0 

= {a 1 \Uj\a 2 ){b 1 \U j \b 2 ), (12) 
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for all ai, a,2, bi and 62- 

To see that Ui and Uj can be simultaneous orthogo- 
nalized, we need to prove the following lemma. 

Lemma 1 A non-zero D x D matrix U a b satisfies the 
following equation, 

"&ifc 2 u a!<$bi o 2 0b2 — u a 1 a 2 u b 1 b 2 > 

where Sj;^ = Sb^ and all indices have their value be- 
tween and D — 1, then ?7 & is a diagonal matrix. 

Proof See Appendix A 

We apply this Lemma 1 to the case when U a b = 
(a\ Uj \b) and £ = Eb=o QXbl- Then, this lemma 
shows that Uj is orthogonal in the eigenbasis of U\, there- 
fore all unitaries {Uj}^~$ are orthogonalized. Then, wc 
can get the form of {Uj}^^ 1 explicitly as follows. From 
the diagonal element of (12), we derive 

(a © b\ Uj \a®b) = (a\ U 3 \a) (b\ Uj \b) . (14) 

Since {\a}}®~Q is also an eigenbasis of Uj, we can express 
Uj as 

Uj = J^u p ^\a)(a\, (15) 

where Pj(a) is a bijection from {o}®Zq to themselves. 
Then, Equation (14) guarantees that Pj(a) is a self- 
isomorphism of the cyclic group {aj^Tg 1 . Since a self- 
isomorphism of a cyclic group is identified by the image of 
the generator, we derive the formula (8) with Pj(l) = rij. 
□ 

We have solved the LOCC copying problem only for 
a prime-dimensional local space. In the case of a non- 
prime-dimensional local space, our proof of the 11 only if 
part" can be done in the same way. However, the "if part" 
is extended straightly only for the case in which the set 
{Uj}^^ 1 contains at least one unitary whose eigenvalues 
are generated by the Dth root of unity. In this case, 
the proof is the following. By the same procedure of the 
prime-dimensional case, we obtain Equation (12). Then, 
Lemma (1) yields all Uj can be orthogonalized and also 
implies Equation (14) for all Uj. By writing Uj as (15), 
we get the equation Pj(a © b) = Pj(a) © Pj(b) and, so, 
Pj(a) = aPj(l). Hence, Theorem 2 guarantees the same 
representation of Uj as (8). Therefore, we can solve the 
problem of local copying in non-primc-dimcnsional local 
spaces only in this special case as the direct extension of 
Theorem 4. On the other hand, if eigenvalues of all Uj 
are degenerate, our proof of "if part' does not hold. 



IV. RELATION WITH LOCC COPYING AND 
LOCC DISCRIMINATION 

If we have no LOCC restriction, the possibility of the 
deterministic copying is equivalent with that of the deter- 
ministic distinguishability. Recently, LOCC discrimina- 
tion problems have been also studied by many researchers 
and they found that the LOCC restriction causes the dif- 
ficulty of the discrimination of entangled states [11-17]. 
Since both copying and discrimination problems are the 
most essential problems for characterizing the difference 
between quantum information theory and classical infor- 
mation theory, we can derive deeper knowledge about 
quantum information through their analysis, especially 
about entanglement theory In this section, we compare 
the locally distinguishability and the locally copiability 
for a set of orthogonal maximally entangled states. At 
first, we remind the definition of a locally distinguishable 
set, and then mention several known and new results 
of locally distinguishability. A set of states {\^j)}f = ^ 1 
is called locally distinguishable, if there exists a POVM 
{Mj}^~Q which can be constructed by LOCC and also 
satisfies the following conditions: 

Vi.j, (9 i \M j \* i )=5 ij . (16) 

In order to compare LOCC copying and LOCC discrim- 
ination, we should take care of the following point: We 
assume an extra maximally entangled state only in the 
LOCC copying case. This is because LOCC copying of a 
set of maximally entangled states is trivially impossible 
without a blank entangled state. This fact is contrary 
to LOCC discrimination since LOCC discrimination re- 
quires sharing no maximally entangled state. 

In the previous section, we already proved that D is 
the maximum size of locally copiable set of maximally 
entangled states. In the case of local discrimination, wc 
can also prove that D is the maximum size of a locally 
distinguishable set of maximally entangled states. This 
statement was proved by the paper [19] only when the 
set of maximally entangled states {\^ j)}f = T 1 consists of 
canonical form Bell states, where a canonical form Bell 
state \^ nm ) is defined as 

|* nm ) d = Z n X m ® 7|vI/ 00 ) 

1*00) = 5>>®ifc> 

fc=0 

X ^ J»<fc©l|. 
fe=i 

Such a set is a special case of a set of maximally entangled 
states. Here, we give a simple proof of this statement for 
a general set of maximally entangled states. 

Theorem 5 If an orthogonal set of maximally entan- 
gled states {l^j}}^) 1 i s l° ca Uy distinguishable, then 
N < D. 
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Proof Suppose that {Mj}^ 1 is a separable POVM 
which distinguishes { | ) {f^ 1 , then they can be decom- 
posed as Mi = J2k=oPik \i>k) (i>k \ ® \<l>k) {<t>k\, where p ik 
is a positive coefficient. Then, we can derive an upper 
bound of Mi as follows, 

L 
k=0 

L 1 

< ^Ptk (lpk \ (jjl) \lpk) 
k=0 

TrMi 

< -, 

~ D ' 

where the first inequality is come from the montonisity 
of the fidelity under partial trace operations concern- 
ing the system B. Since j \ Mj \tyj) = 1, we have 
1 < Tr (Mj)/D. Finally, taking the summation of the 
inequality for j, we obtain N < D 2 /D = D. □ 

When we consider the relationship between local dis- 
crimination and local copying of a set of maximally en- 
tangled states, it is quite useful to introduce "Simul- 
taneous Schmidt Decomposition" [18]. A set of states 
{|^a)}aer C Hi ® TL2 is called simultaneously Schmidt 
decomposable, if they can be written down as 

l*«}=t>i Q) |e fe >l/ fe >, 

k=0 

where T is a parameter set, {\ek)} k Zo an( ^ {l/fe)}fc=o are 
orthonormal bases of local spaces (simultaneous Schmidt 

basis) and is a complex number coefficient. Actually, 
simultaneous Schmidt decomposability is a sufficient con- 
dition for local distinguishability of a set of maximally 
entangled states and a necessary condition for local copi- 
ability of it. Moreover, simultaneous Schmidt decompos- 
ability is not a necessary and sufficient condition for the 
both cases. Therefore, a family of locally copiable sets of 
maximally entangled states is strictly included by a fam- 
ily of locally distinguishable sets of maximally entangled 
states. In the following, we prove this relationship. 

First, we explain the relationship between local dis- 
crimination and simultaneous Schmidt decomposition 
which has been already obtained by the paper [12]. 
Any unknown state \^ a ) G Ha ® Hb in a simulta- 
neously Schmidt decomposable set of states {| v I' Q ,}} Qe r 
can be transformed to a single local space Ha or Hb 
by LOCC. Rigorously speaking, there exists a LOCC A 
on Ha ®H Bi b 2 which transforms ® |0 B2 ) to 

a A ® |*f lS2 ) for all a e T, and also exists a LOCC 
A'on H Al ® Ha 2 <S>Hb which transforms 1 Al ) ® | B ) 
to \ ^ AlM ) ®a B for all a E T. Indeed, this LOCC trans- 
formation can be written down as the following Kraus 
representation [12]: 



where 

F k = {I A ®CNOT){U k ® I A ,B 2 ){Pk® Ib u b 2 ) 

p k ^ i/D(5> w | ei >)(5>*< ei |) 

i i 

u k d = f $> fei |/;X/;l 

i 

CNOT d ^ 5^|e fc >® |/fc©i>(/fc|® (/|. 

kl 

In the above formula, both {\e k )} k =Q and {\fi)} k =Q arc 
simultaneous Schmidt bases of {|\P Q )} a6 r, and { 1 } £o 1 
is the standard computational basis. Therefore, if a set 
(I^q)} is simultaneously Schmidt decomposable, there 
exists a one-way-LOCC POVM M' = {M-} for a given 
arbitrary POVM M = {Mi} such that 

(* a |Mi|* a ) = (* a |M/|* a >, V*,Va. 

That is, any POVM can be essentially realized by one- 
way LOCC. Therefore, 11 simultaneously Schmidt decom- 
posable set of orthogonal maximally entangled states is 
locally distinguishable.'''' On the other hand, the set of 
orthogonal maximally entangled states which is not si- 
multaneously Schmidt decomposable was found by the 
paper [19]. Thus, a family of simultaneously Schmidt de- 
composable sets of maximally entangled states is strictly 
included by a family of locally distinguishable sets of 
maximally entangled states. 

On the other hand, the relationship between simulta- 
neous Schmidt decomposability and local copiability can 
be derived as the following theorem. 

Theorem 6 In prime-dimensional local systems, an or- 
thogonal set of maximally entangled states {l^'j)}^) 1 
is locally copiable, if and only if it is a simultaneously 
Schmidt decomposable subset of canonical form Bell 
states under the same local unitary operation. 

Proof We can easily see the "only if part of the 
above statement from Theorem 4. The 11 if part can be 
showed as follows. The paper [18] shows that the states 
\^n a m a ) (a = 1, 2, • • ■ , Z) are simultaneously Schmidt de- 
composable, if and only if there exist integers p, q and 
r (p ^ or q ^ 0) satisfying pn a © qm a = r for all a. 
Since the ring Z p is a field in the prime number p case, 
the above condition is reduced to the existence of / and 
g such that m a = fn a + g. Then, we get 

|*n a m a ) = \ ^ n a (fn a +g) ) 

= C a {ZXf) n "X<> ®/|tf„o>- (18) 

Since ZX$ is unitary equivalent to Z [16], the state 
*n Q m Q ) is locally unitary equivalent with Uj ® I^o) 
in Theorem 4. □ 

Therefore, a family of locally copiable sets of maximally 
entangled states is strictly included by a family of si- 
multaneously Schmidt decomposable sets of maximally 
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entangled states. In other words, local copying is much 
more difficult than local discrimination. 



V. SUMMARY 

Based on the analysis by Anselmi et. al. [1], we com- 
pletely characterized LOCC copying of orthogonal max- 
imally entangled states in prime-dimensional local sys- 
tems. As our result, it was found that the assumption 
of LOCC not only reduces the maximum size of a copi- 
able set of maximally entangled states to D, but com- 
pletely determines the form of states with the equiva- 
lence of local unitary transformations (Theorem 4). In 
the next step, to compare the local copiability with the 
local distinguishability, we gave a simple proof that the 
maximum number of local distinguishable maximally en- 
tangled states is also D. Then, we showed that in prime- 
dimensional local systems, LOCC copying of a set of max- 
imally entangled states is possible, if and only if it is a si- 
multaneously Schmidt decomposable subset of canonical 
form generalized Bell states under the same local unitary 
transformation. As a conclusion, since a simultaneously 
Schmidt decomposable set is locally distinguishable [12], 
LOCC copying is more difficult than LOCC discrimina- 
tion in prime-dimensional local systems for orthogonal 
maximally entangled states. 

Finally, we should mention a remained open problem. 
In this paper, we showed the necessity of the form of 
states (8) for LOCC copying only in prime-dimensional 
local systems. However, we restrict this dimensionality 
only by the technical reason, and this restriction has no 
physical meaning. Thus, the validity of Theorem 4 for 
non-prime-dimensional systems still remains as a open 
question. 

After finishing this research, the authors found a re- 
lated paper [20] which contains a different approach to 
Theorem 5. 
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APPENDIX A: PROOF OF LEMMA 1 

First, by choosing c = a\ © bi = a 2 © b 2 , we have 

U blb2 . (Al) 
In addition, choosing b\ ^ b 2 , we derive 

U C Qbi ceb 2 Ub 1 b 2 = (A2) 
for all c. The above equation means, 

bi ^ b 2 => U bl b 2 =0 or Vc, U cebl c eb 2 = 0. 

(A3) 

By means of the above fact, we prove that Ub ben = 
Ub ben = for all b by induction concerning the integer n. 
At first, we prove Ub bei = for all 6 by a contradiction. 
We assume there exists b\ such that Ub 1 bl ei 7^ 0, then, 
Equation (A3) implies Ub b+i =0 for all b. On the other 
hand, Equation (13) guarantees that 

S bi tiei u b b+i = Ubebi be bl mU bl &iei- ( A4 ) 

Therefore, Ub &©2 = for all b. Thus, repeatly using 
(13), we have Ub &© a = for all a and b. This is a con- 
tradiction for the fact that U ab is a non-zero matrix. So, 
we have Ub bei = for all b. Similarly, we can prove 
Ub bei = for all b by a contradiction as follows. Suppose 
there exists b\ such that U bl bl ®i = 0, then Equation (13) 
implies E^f^Uh be i = U bebl be{bl _ 2) U bl bl&1 . There- 
fore, U b 602 = for all b, and repeating this procedure, 
we have U b 6© a = for all a and b. This is a contradic- 
tion. Therefore, U b b ®i = for all b. 

At the next step, we assume Ub bek = Ub bek = 
for all k < n — 1 and show Ub ben — Ub ben = for 
any b by a contradiction. Assume that there exists b\ 
such that Ub 1 &i0n ^ 0, then Equation (A4) implies that 
Ub ben = for all b. Thus, Equation (13) implies 

S 6i b ffi01^ h 6 © fe = Ubeb x 606i0(n+fe)^6i 6i©n- (A5) 

Thus, we have U b be(n+k) = for all k < n — 1 and 
b. Repeating this procedure, we have U b &®a = for all 
a and b. This is a contradiction. Therefore, we have 
Ub ben = for all b. Similarly, we can prove Ub ben = 
for all b. Finally, by the mathematical induction, we 
prove Ub ben = Ub ben — for all < n < D and b. 
Therefore, U a b is a diagonal matrix. □ 
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